#ifndef __DYNAMICARRAY_H_
#define __DYNAMICARRAY_H_


class DynamicArray
{
public:
    using ElementType = int ;
    DynamicArray(); //无参构造
    DynamicArray(const DynamicArray& array); // 拷贝函数
    void operator=(const DynamicArray& array);  // 运算符重载
    int FindByElemrnt(ElementType element);//查找
    void RemoveByIndex(ElementType index); // 按下标删除
    void RemoveByElement(ElementType element); //按元素删除
    void FastSort(int start,int end); //排序
    int BinarySearch(int element);  //二分
    ~DynamicArray();//析构函数

    //拷贝构造 赋值运算符重载
    //查找
    //删除
    //排序
    //二分
    void InsertTail(const ElementType& element);
    void show();




private:
    ElementType* a;
    int capacity;
    int size;
};


#endif